Systems and methods for efficient multi-return light detectors

ABSTRACT

Described herein are systems and methods that may efficiently detect multi-return light signals. A light detection and ranging system, such as a LIDAR system, may fire a laser beam that may hit multiple objects with a different distance in one line, causing multi-return light signals to be received by the system. Multi-return detectors may be able to analyze the peak magnitude of a plurality of peaks in the return signals and determine a multitude of peaks, such as the first peak, the last peak and the maximum peak. One embodiment to detect the multi-return light signals may be a multi-return recursive matched filter detector. This detector comprises a matched filter, peak detector, centroid calculation and a zeroing out function. Other embodiments may be based on a maximum finder that algorithmically selects the highest magnitude peaks from samples of the return signal and buffers for regions of interests peaks.

BACKGROUND A. Technical Field

The present disclosure relates generally to systems and methods fordetection of multi-return light signals. More particularly, the presentdisclosure may relate to a LIDAR (Light Detection and Ranging) system.

B. Background

Light detection and ranging systems, such as LIDAR systems, may employpulses of light to measure distance to an object based on the time offlight (TOF) of each pulse of light. A pulse of light emitted from alight source of a light detection and ranging system interacts with adistal object. A portion of the light reflects from the object andreturns to a detector of the light detection and ranging system. Basedon the time elapsed between emission of the pulse of light and detectionof the returned pulse of light, the distance to the object may beestimated. In some embodiments, pulses of light may be generated by alaser emitter. The light pulse may be focused through a lens or lensassembly. The light pulse may hit multiple objects, each having adifferent distance from the laser, causing multi-return signals to bereceived by the light detection and ranging system detector.Multi-return signals may provide more information of the environment toimprove mapping or reconstruction. A dedicated detector may be requiredto precisely identify each return with its associated time delayinformation.

Generally, light detection and ranging system detectors are based onpeak detection technology and may only detect and record one or at mosttwo returns. In one embodiment, a matched filter associated with a peakdetector may only detect one return. Such detector methods may limit theaccuracy of mapping or reconstruction.

Accordingly, what is needed are systems and methods that may efficientlydetect multi-return light signals in a light detection and rangingsystem, such as LIDAR system.

BRIEF DESCRIPTION OF THE DRAWINGS

References will be made to embodiments of the invention, examples ofwhich may be illustrated in the accompanying figures. These figures areintended to be illustrative, not limiting. Although the invention isgenerally described in the context of these embodiments, it should beunderstood that it is not intended to limit the scope of the inventionto these particular embodiments. Items in the figures are not to scale.

FIG. 1 depicts the operation of a light detection and ranging systemaccording to embodiments of the present document.

FIG. 2 illustrates the operation of a light detection and ranging systemand multi-return light signals according to embodiments of the presentdocument.

FIG. 3 depicts a LIDAR system with a rotating mirror according toembodiments of the present document.

FIG. 4A depicts a peak detector according to embodiments of the currentdisclosure.

FIG. 4B depicts threshold detection based on the operating noiseenvironment and a target error rate (false alarm) according toembodiments of the current disclosure.

FIG. 4C graphically illustrates threshold derivation for a peak detectoraccording to embodiments of the current disclosure.

FIG. 4D graphically illustrates setting a threshold in a “sunny” noiseenvironment.

FIG. 4E graphically illustrates setting a threshold in a “fog” noiseenvironment.

FIG. 5 depicts a matched filter according to embodiments of the presentdisclosure.

FIG. 6 depicts a light detector based on a matched filter and peakdetector according to embodiments of the present disclosure.

FIG. 7 depicts a multi-return matched filter detector according toembodiments of the present document.

FIG. 8 depicts a multi-return recursive matched filter detectoraccording to embodiments of the present document.

FIG. 9 graphically illustrates the selection of maximum peaks forvarious multi-return signal sequences by a multi-return recursive signaldetector according to embodiments of the present document.

FIG. 10 depicts a flowchart for detecting multi-return light signals,according to embodiments of the present document.

FIG. 11A depicts a multi-return detector comprising a matched filter andmaximum finder according to embodiments of the present document.

FIG. 11B depicts another multi-return detector comprising a matchedfilter and maximum finder according to embodiments of the presentdocument.

FIG. 11C depicts yet another multi-return detector comprising a matchedfilter and maximum finder according to embodiments of the presentdocument.

FIG. 11D depicts yet another multi-return detector comprising a matchedfilter and maximum finder according to embodiments of the presentdocument.

FIG. 12A graphically illustrates a waveform of a return signalcomprising overlapping waveforms 1200 according to according toembodiments of the present document.

FIG. 12B graphically illustrates the original waveforms 1220 for the twooverlapping peaks of FIG. 12A according to according to embodiments ofthe present document.

FIG. 13A depicts a multi-return detector comprising a matched filter, amaximum finder and an anti-blinding processing according to embodimentsof the present document.

FIG. 13B depicts another multi-return detector comprising a matchedfilter, a maximum finder and an anti-blinding processing according toembodiments of the present document.

FIG. 14 depicts a simplified block diagram of a computingdevice/information handling system, in accordance with embodiments ofthe present document.

DETAILED DESCRIPTION OF EMBODIMENTS

In the following description, for purposes of explanation, specificdetails are set forth in order to provide an understanding of theinvention. It will be apparent, however, to one skilled in the art thatthe invention can be practiced without these details. Furthermore, oneskilled in the art will recognize that embodiments of the presentinvention, described below, may be implemented in a variety of ways,such as a process, an apparatus, a system, a device, or a method on atangible computer-readable medium.

Components, or modules, shown in diagrams are illustrative of exemplaryembodiments of the invention and are meant to avoid obscuring theinvention. It shall also be understood that throughout this discussionthat components may be described as separate functional units, which maycomprise sub-units, but those skilled in the art will recognize thatvarious components, or portions thereof, may be divided into separatecomponents or may be integrated together, including integrated within asingle system or component. It should be noted that functions oroperations discussed herein may be implemented as components. Componentsmay be implemented in software, hardware, or a combination thereof.

Furthermore, connections between components or systems within thefigures are not intended to be limited to direct connections. Rather,data between these components may be modified, re-formatted, orotherwise changed by intermediary components. Also, additional or fewerconnections may be used. It shall also be noted that the terms“coupled,” “connected,” or “communicatively coupled” shall be understoodto include direct connections, indirect connections through one or moreintermediary devices, and wireless connections.

Reference in the specification to “one embodiment,” “preferredembodiment,” “an embodiment,” or “embodiments” means that a particularfeature, structure, characteristic, or function described in connectionwith the embodiment is included in at least one embodiment of theinvention and may be in more than one embodiment. Also, the appearancesof the above-noted phrases in various places in the specification arenot necessarily all referring to the same embodiment or embodiments.

The use of certain terms in various places in the specification is forillustration and should not be construed as limiting. A service,function, or resource is not limited to a single service, function, orresource; usage of these terms may refer to a grouping of relatedservices, functions, or resources, which may be distributed oraggregated.

The terms “include,” “including,” “comprise,” and “comprising” shall beunderstood to be open terms and any lists the follow are examples andnot meant to be limited to the listed items. Any headings used hereinare for organizational purposes only and shall not be used to limit thescope of the description or the claims. Each reference mentioned in thispatent document is incorporate by reference herein in its entirety.

Furthermore, one skilled in the art shall recognize that: (1) certainsteps may optionally be performed; (2) steps may not be limited to thespecific order set forth herein; (3) certain steps may be performed indifferent orders; and (4) certain steps may be done concurrently.

A. Light Detection and Ranging System

A light detection and ranging system, such as a LIDAR system, may be atool to measure the shape and contour of the environment surrounding thesystem. LIDAR systems may be applied to numerous applications includingboth autonomous navigation and aerial mapping of a surface. LIDARsystems emit a light pulse that is subsequently reflected off an objectwithin the environment in which a system operates. The time each pulsetravels from being emitted to being received may be measured (i.e.,time-of-flight “TOF”) to determine the distance between the object andthe LIDAR system. The science is based on the physics of light andoptics.

In a LIDAR system, light may be emitted from a rapidly firing laser.Laser light travels through a medium and reflects off points of thingsin the environment like buildings, tree branches and vehicles. Thereflected light energy returns to a LIDAR receiver (detector) where itis recorded and used to map the environment.

FIG. 1 depicts operation 100 of a light detection and ranging system 102according to embodiments of the present document. Light detection andranging system 102 may comprise a transmitter 104 that transmits emittedlight signal 110, receiver 106 comprising a detector, and system controland data acquisition 108. Emitted light signal 110 propagates through amedium and reflects off object 112. Return light signal 114 propagatesthrough the medium and is received by receiver 106. System control anddata acquisition 108 may control the light emission by transmitter 104and the data acquisition may record the return light signal 114 detectedby receiver 106. Data analysis & interpretation 109 may receive anoutput from system control and data acquisition 108 and perform dataanalysis functions. Transmitter 104 and receiver 106 may include anoptical lens (not shown). Light detection and ranging system 102 may bea LIDAR system and transmitter 104 may emit a laser beam have aplurality of pulses in a particular sequence.

FIG. 2 illustrates the operation 200 of light detection and rangingsystem 202 including multi-return light signals: (1) return signal 203and (2) return signal 205 according to embodiments of the presentdocument. Light detection and ranging system 202 may be a LIDAR system.Due to the laser's beam divergence, a single laser firing often hitsmultiple objects producing multiple returns. The light detection andranging system 202 may analyze multiple returns and may report eitherthe strongest return, the last return, or both returns. Per FIG. 2,light detection and ranging system 202 emits a laser in the direction ofnear wall 204 and far wall 208. As illustrated, the majority of the beamhits the near wall 204 at area 206 resulting in return signal 203, andanother portion of the beam hits the far wall 208 at area 210 resultingin return signal 205. Return signal 203 may have a shorter TOF and astronger received signal strength compared with return signal 205. Lightdetection and ranging system 202 may record both returns only if thedistance between the two objects is greater than minimum distance. Inboth single and multi-return LIDAR systems, it is important that thereturn signal is accurately associated with the transmitted light signalso that an accurate TOF is calculated.

Some embodiments of a LIDAR system may capture distance data in a 2-D(i.e. single plane) point cloud manner. These LIDAR systems may be oftenused in industrial applications and may be often repurposed forsurveying, mapping, autonomous navigation, and other uses. Someembodiments of these devices rely on the use of a single laseremitter/detector pair combined with some type of moving mirror to effectscanning across at least one plane. This mirror not only reflects theemitted light from the diode, but may also reflect the return light tothe detector. Use of a rotating mirror in this application may be ameans to achieving 90-180-360 degrees of azimuth view while simplifyingboth the system design and manufacturability.

FIG. 3 depicts a LIDAR system 300 with a rotating mirror according toembodiments of the present document. LIDAR system 300 employs a singlelaser emitter/detector combined with a rotating mirror to effectivelyscan across a plane. Distance measurements performed by such a systemare effectively two-dimensional (i.e., planar), and the captureddistance points are rendered as a 2-D (i.e., single plane) point cloud.In some embodiments, but without limitations, rotating mirrors arerotated at very fast speeds e.g., thousands of revolutions per minute. Arotating mirror may also be referred to as a spinning mirror.

LIDAR system 300 comprises laser electronics 302, which comprises asingle light emitter and light detector. The emitted laser signal 301may be directed to a fixed mirror 304, which reflects the emitted lasersignal 301 to rotating mirror 306. As rotating mirror 306 “rotates”, theemitted laser signal 301 may reflect off object 308 in its propagationpath. The reflected signal 303 may be coupled to the detector in laserelectronics 302 via the rotating mirror 306 and fixed mirror 304.

As previously noted, time of flight or TOF is the method a LIDAR systemuses to map the environment and provides a viable and proven techniqueused for detecting target objects. Simultaneously, as the lasers fire,firmware within a LIDAR system may be analyzing and measuring thereceived data. The optical receiving lens within the LIDAR system actslike a telescope gathering fragments of light photons returning from theenvironment. The more lasers employed in a system, the more theinformation about the environment may be gathered. Single laser LIDARsystems may be at a disadvantage compared with systems with multiplelasers because fewer photons may be retrieved, thus less information maybe acquired. Some embodiments, but without limitation, of LIDAR systemshave been implemented with 8, 16, 32 and 64 lasers. Also, some LIDARembodiments, but without limitation, may have a vertical field of view(FOV) of 30-40° with laser beam spacing as tight as 0.3° and may haverotational speeds of 5-20 rotations per second.

The rotating mirror functionality may also be implemented with a solidstate technology such as MEMS.

B. Multi-Return Matched Filter Detectors

As previously noted, one objective for a LIDAR system is the efficientdetection of multi-return light signals. One method to achieve thisobjective may be a multi-return matched filter detector.

For LIDAR sensors, one laser fire may hit multiple objects with adifferent distance in one line, causing multiple return signals to bereceived, as discussed relative to FIG. 2. In some embodiments, adedicated detector may be required to precisely identify each returnwith time delay information. Multi-return perception provides moreinformation of environment for mapping or reconstruction. Many currentLIDAR detectors are based on peak detection and may only detect andrecord one or at most two returns. This architecture may limit theaccuracy of mapping or reconstruction.

1. Peak Detectors

In simple terms, a peak detector may be a detector whose output voltageapproximates the true peak value of an applied signal. The peak detectortracks the signal in a sample mode and preserves the highest inputsignal in a hold mode. FIG. 4A depicts peak detector 400 according toembodiments of the current disclosure. An input signal 402 may becoupled to a threshold comparator 404, which in turn may be coupled to abuffer 406, which in turn may be coupled to a maximum finder 408. Theoutput of maximum finder 408 may be peak signal 410. The operationalsteps of the peak detector 400 may include: (1) Threshold Comparator404: Compare input signal 402 with a pre-set threshold, and generateoutput signal samples that may be greater than the pre-set threshold;(2) Buffer 406: Buffer output samplers received from thresholdcomparator 404; and (3) Maximum finder 408: Determine the maximum outputsignal samples among the samples in buffer 406 and generate peak signal410. In one embodiment, maximum finder determines the largest peak. Inanother embodiment, the maximum finder determines the largest peak andthe second largest peak. The operational steps may be executed in aspecific time period. By way of example, but without limitations, adetector may operate at 8 samples per clock period. Therefore, for 1000samples, the specific time period may be 1000/8 or 125 clock periods. Aclock period may be a millisecond. A challenge with peak detectors canbe that they may need to operate at their highest (signal-to-noise) S/Nratio in order to distinguish the signal from the noise. This may meansetting a high threshold in threshold comparator 404.

FIG. 4B depicts embodiment 420 of threshold detection 421 based on theoperating noise environment and a target error rate (false alarm)according to embodiments of the current disclosure. The operating noise422 and the targeted error rate 424 may be input into thresholddetection 421, which may determines a threshold 426. When the operatingnoise 422 and/or the targeted error rate vary, the threshold 426 may beadjusted. Threshold 426 may define the pre-set threshold of thresholdcomparator 404 of peak detector 400.

Peak detection may be based on threshold detection or slope detection.For the case of threshold detection, a threshold derivation for a peakdetector 440 may be utilized to achieve a certain probability of falsealarm (P_(fa)), as illustrated in FIG. 4C. The goal may be to achieve acertain level of false alarm, P_(fa.), i.e., error rate. Conditions forthe threshold derivation may include: no signal and only additive whiteGaussian noise (AWGN). The distribution of the received signal may beviewed in FIG. 4C, which graphically illustrates the thresholdderivation for a peak detector according to embodiments of the currentdisclosure. In FIG. 4C the y-axis represents the probability and thex-axis represents the position for the received signal displayed in aGaussian distribution. More specifically, FIG. 4C illustrates therelationship between false alarms and noise characteristics. The valuefor P_(fa) may be calculated as follows:

$P_{fa} = {{\int_{x_{thres}}^{\infty}{\frac{1}{\sqrt{2\pi}\sigma}\ e^{\frac{x^{2}}{2\sigma^{2}}}}} = {Q\left( x_{thres} \right)}}$

where,

-   -   σ=standard deviation of AWGN,    -   x_(thres)=Q⁻¹(P_(fa))    -   For noise statistics, mean value and RMS value of noise of an        input signal may be calculated by excluding the samples above a        threshold for the peak of a signal.

The inverse Q function may be independent of the noise environment. Afirst threshold may be dynamically determined based on the operatingnoise environment and a target false alarm, P_(fa). An analysis may beperformed to determine the operational noise environment utilizing amatched filter. The threshold may be adjusted based on the matchedfilter noise analysis and the target false alarms (error rate). Per FIG.4C, the threshold is indicated with a value of 2.73 (or 273). The shadedarea indicates the operating conditions for the false alarm P_(fa). Thedistance d represents the position range (4−2.73=1.27) where a falsealarm P_(fa) may occur. For noise statistics, mean value and RMS valueof noise of an input signal may be calculated by excluding the peaksamples above a threshold for the peak of a signal.

A FIG. 4D and FIG. 4E also illustrate the concept of thresholdadjustment based on the operational noise and the target false alarms(error rate) via embodiment 450 and embodiment 460. In FIG. 4D and FIG.4E, the y-axis represents the signal strength and the x-axis representstime. In FIG. 4D, the received signal 452 may be propagating in a“sunny” environment and has a noise level 456. To achieve a targetederror rate (false alarms, P_(fa)), the threshold 454 may be set abovenoise level 456. Similarly, In FIG. 4E, the received signal 462, havingthe same shape and amplitude as received signal 452, may be propagatingin a “fog” environment and has a noise level 466. To achieve the sametargeted error rate (false alarms, P_(fa)) as in FIG. 4D, the threshold464 may be set above noise level 466. Because noise level 456 may belower than noise level 466, threshold 454 may be lower than threshold464. A “sunny environment may support a range of 200 meter and a “fog”environment may support a range of 100 meters.

2. Matched Filter Detectors Solutions

In telecommunications and other applications, a matched filter may be anoptimal linear filter for maximizing the signal to noise ratio (SNR) fora known signal in the presence of additive stochastic noise. Matchedfilters may be often used in signal detection to correlate a knownsignal, or template, with an unknown signal to detect the presence ofthe template in the unknown signal. More specifically, a matched filtermay be a frame work of filters, which process received signal bycorrelating with known template (i.e. filter) to maximize signal tonoise ratio (SNR). FIG. 5 depicts a matched filter 500 according toembodiments of the present disclosure. Per FIG. 5, under condition ofadditive white Gaussian noise (AWGN), an optimal matched filter may beachieved when the value of the signal (s(t)) is equal to the value ofthe filter (h(t)).

FIG. 6 depicts a light detector 600 based on a matched filter 604 andpeak detection 606 according to embodiments of the present disclosure.Light detector 600 comprises ADC 602 which may convert a multi-returnsignal 601 to input signal 603. Input signal 603 may be processed bymatched filter 604 in order to optimize the S/N ratio of input signal603. Optimized signal 605 may be coupled to peak detection 606, whichgenerates a peak return signal 608. Light detector 600 may be limited todetection of a single peak in a return signal.

FIG. 7 depicts a multi-return matched filter detector 700 according toembodiments of the present document. Multi-return matched filterdetector 700 may be able to detect multiple peaks in a multi-returnsignal. Multi-return matched filter detector 700 may comprise N parallelmatched filters (704A, 704B, . . . 704N) and N parallel peak detectiondetectors (706A, 706B, . . . 706N). ADC 702 may convert a multi-returnsignal to an input signal for the N parallel matched filters. Asdiscussed relative to FIG. 6, matched filter 604 and peak detection 606,each of the N parallel matched filters (704A, 704B, . . . 704N) mayoptimize the S/N ratio of the input signal and couple the optimizedsignal to a corresponding N parallel peak detection detectors (706A,706B, . . . 706N).

Each of the N parallel peak detection detectors (706A, 706B, 706N) mayoperate with a different threshold in order to identify signal peaks ofdifferent values. The N parallel peak detection detectors (706A, 706B, .. . 706N) each generate a corresponding peak return signals 1st, 2nd, .. . Nth (708A, 708B, . . . 708N). From peak return signals 708A, 708B, .. . 708N a first/last and maximum peak may be determined.

3. Recursive Matched Filter Detector Solutions

The parallel structure and separate thresholds may limit the efficiencyof multi-return matched filter detector 700. FIG. 8 depicts an exemplaryexample of a multi-return recursive matched filter detector 800according to embodiments of the present document. Multi-return recursivematched filter detector 800 may comprise ADC 802 which convertsmulti-return signal 801 to input signal 803. Multi-return signal 801 maycomprise a sequence of N peaks in time period T. Input signal 803 may beprocessed by matched filter 804 to convolve the pulse shape of thetransmitted laser signal in order to optimize the S/N ratio of inputsignal 803. The output of matched filter 804 may be matched filtersignal 805. Matched filter signal 805 may be coupled to peak detection806, which determines a peak detection signal 807 in a particular timeperiod. Peak detection 806 may be coupled to centroid calculation 808,which derives a position of the maximum peak in the sequence with acentroid calculation algorithm. A centroid output2 811 of the centroidcalculation 808 may be coupled to zeroing out 810, which removes currentcalculated peak by setting the peak value to zero or a DC level. Azeroing output 813 may be coupled to peak detection 806, which generatesanother peak detection signal 807. The another peak detection signal 807has one less peak due to zeroing out 810 which removed the currentcalculated peak, i.e. the prior maximum peak. The process may repeatuntil the desired number (N) of return peaks have been processed by thepeak detection 806, centroid calculation 808 and zeroing out 810. Areturn output1 812 from centroid calculation 808 may determine theposition and amplitude of each of the N return peaks. From thisdetermination, the first, last and maximum peaks of multi-return signal801 may be identified. For some embodiments N may have a value of four.For other embodiments, which may demand more accurate results, N may bea value greater than four, e.g., ten return peaks.

FIG. 9 graphically illustrates the selection of maximum peaks forvarious multi-return signal sequences 900 by a multi-return recursivesignal detector according to embodiments of the present document. ForFIG. 9, the Y-axis represents the amplitude of multi-return signalsequences 901-904, and the X-axis represents the time period (T) forprocessing of a multi-return signal sequences 901-904. Multi-returnsignal sequences 901-904 may be examples of outputs from peak detection806 of FIG. 8 and may have resulted from multiple reflected signalsincluded in multi-return signal 801. FIG. 2 illustrates an example oftwo reflected signals, return signal 203 and return signal 205,indicating N=2. FIG. 8 illustrates an example of four significantreflected signals (N=4), and the process to identify four peaks in timeperiod T. The application may desire an identification of a greaternumber of peaks in time period T.

As illustrated in FIG. 9, multi-return signal sequence 901 may comprisefour significant peaks. The centroid calculation 808 selects the highestpeak in the time period (T) and assigns this peak as the 1st peakposition. Centroid output2 811 may be coupled to zeroing out 810, wherethe peak at the 1st peak position may be set to zero or a DC level inthe sequence. This processing causes the generation of multi-returnsignal sequence 902, which comprises a sequence of three peaks in timeperiod (T). Similar processing by peak detection 806 and centroidcalculation 808 identifies the highest peak in multi-return signalsequence 902 and assigns this peak as the 2nd peak position.

Multi-return signal sequence 902 may be coupled via centroid calculation808 to zeroing out 810, where the peak at the 2nd peak position may beset to zero or a DC level. This processing causes the generation ofmulti-return signal sequence 903, which comprises a sequence of twopeaks in time period (T). Similar processing by peak detection 806 andcentroid calculation 808 identifies the highest peak in multi-returnsignal sequence 903 and assigns this peak as the 3rd peak position.

Similarly, multi-return signal sequence 903 may be coupled via centroidcalculation 808 to zeroing out 810, where the peak at the 3rd peakposition may be set to zero or a DC level. This processing causes thegeneration of multi-return signal sequence 904, which comprises asequence of one peak in time period (T). Similar processing by peakdetection 806 and centroid calculation 808 identifies the highest peakin multi-return signal sequence 904 and assigns this peak as the 4thpeak position. At this point, the detector, such as multi-returnrecursive matched filter detector 800, has processed four peaks, i.e.,N=4. From the aforementioned processing, the first return (2nd peakposition), last return (4th peak position) and the maximum peak (1stpeak position) may be identified.

There are several protocols for peak identification. These include: (1)Maximum return: first peak output from proposed detector; (2) M out or Nreturn: Straightforward, first M output peaks of the N detected peaksare M maximum valid returns; (3) First/Last return: Sorting M outputpeaks according to the position, first and last peaks corresponds to thefirst and last return, respectively; (4) Instead of selecting M out ofthe N detected peaks, sort the N detected peaks by position, then firstpeak and last peak are the front peak and back peak, respectively.

FIG. 10 depicts a flowchart 1000 for detecting multi-return lightsignals, based on a multi-return recursive signal detector, according toembodiments of the present document. Flowchart 1000 comprises the stepsof:

Determining the number of peaks (N) to be analyzed in a time period (T)for a multi-return light signal comprising multiple reflected signals.Each of the peaks may represent a signal of return light resulting froma single light emission, e.g., a laser firing. (step 1002)

Receiving the multi-return signal at a detector of a light detection andranging system. (step 1004)

Processing the multi-return signal with a matched filter to convolvewith pulse shape of light transmitted signal to optimize the signal tonoise (SNR) ratio. Couple the matched filter output to a peak detector.(step 1006)

Determining the value of N-Z peaks, with a peak detector, in the timeperiod (T), for a multi-return signal sequence based on the matchedfilter output and a zeroing out output, wherein Z is based on zeroingout output, wherein for the first determination, Z=0. (step 1008)

Deriving the position of a maximum peak, among the N-Z peaks, in themulti-return signal sequence, utilizing a centroid calculationalgorithm. (step 1010)

If N-Z is equal to one (step 1012), determining the peaks with the firstreturn, last return and the maximum return. (step 1014)

If N-Z is not equal to one (step 1012), remove the current calculatedmaximum peak by setting that peak level to zero or a DC level; incrementZ by 1; and generate another multi-return signal sequence based on N-Zpeaks. (zeroing out). (step 1016)

Repeat step 1008 based on another multi-return peak sequence comprisingN-Z peaks.

By way of summary, a multi-return detector may comprise a matched filteroperable to receive a multi-return signal comprising N peaks in a timeperiod; a peak detector coupled to receive an output of the matchedfilter and operable to determine a first maximum peak of themulti-return signal in the time period; a centroid calculation operableto derive a position of the first maximum peak of the multi-returnsignal in the time period; and a zeroing out function that eliminatesthe first maximum peak from the multi-return signal to allow the peakdetector to determine a second maximum peak and the centroid calculationderive the position of the second maximum peak in the time period. Thepeak detector, the centroid calculation and the zeroing out functiondetermine subsequent maximum peaks until M peaks of the N peaks aredetected in the multi-return signal in the time period. The centroidcalculation determines a first peak, a last peak and a maximum peak inthe multi-return signal in the time period.

C. Maximum Finder Solutions

Another embodiment according to the present documents for efficient ofmulti-return detection incorporates a maximum finding functionality withmatched filter functionality and peak detector functionality. FIGS.11A-11D and 13 depict a multi-return detectors 1100-1160 and 1300,comprising matched filter detectors, peak detectors and maximum findersaccording to embodiments of the present document. Each embodiment mayinclude the following elements: (1) noise statistics 1101 (whichincludes mean and variance noise statistics), (2) threshold computation1102, (3) matched filter 1103 and (4) peak detector 1104. A multi-returnsignal 1111 may be coupled to an analog-to-digital conversion (ADC),which generates input signal 1112, which in turn may be coupled to noisestatistics 1101 and matched filter 1103. Noise statistics 1101 maydefine the mean and RMS noise environment as was previous described,herein. The mean value and RMS value of noise of an input signal 1112may be calculated by excluding the samples above a threshold for thepeaks of input signal 1112. The output of noise statistics 1101 may becoupled to threshold computation 1102. Threshold computation 1102determines a peak detector threshold based on the output of noisestatistics 1101 (i.e. noise variations) and a precomputed constant errorrate, based on P_(fa), to compute a threshold. The threshold may becoupled to an input of the peak detector 1104.

Multi-return signal 1111 may comprise a sequence of N peaks in timeperiod T, as illustrated in FIG. 9. As previously discussed, the ADCgenerates input signal 1112 that may be processed by matched filter 1103to convolve the pulse shape of the transmitted laser signal in order tooptimize the S/N ratio of input signal 1112. The output of matchedfilter 1103, matched filter signal 1113, may comprise the sequence of Npeaks, like input signal 1112, but with an optimized S/N ratio andslight time delay. Matched filter signal 1113 may be coupled to peakdetector 1104, which determines peak magnitudes and valid signal indexof peak for the sequence N peaks in time period T. In one embodiment,match filtered 1103 operates at a rate of 8 samples per clock.

As discussed herein, the term “largest peak” may indicate that the peakis has a larger magnitude than other peaks being compared in thesequence of peaks. The term “second largest peak” may indicate that thepeak is the second largest magnitude compared to the first largest peakin the sequence of N peaks. The aforementioned description may beapplicable for the multi-return detectors 1100-1160 and 1300, asdepicted in FIGS. 11A-11D and 13A.

Relative to FIG. 11A and multi-return detector 1100, the output of peakdetector 1104, peak detector output 1114, may be coupled to max finder1106 and last peak 1108. Max finder 1106 may analyze the sequence of Npeaks in time period T of peak detector output 1114 to determine largestpeak in the sequence. Max finder 1106 may generate max finder output1115, which includes the amplitude and position of largest peak. Thisinformation may be stored in largest peak 1107. Separately, last peak1108 may monitor peak detector output 1114 and store an amplitude andposition of the last peak in the sequence.

Buffer 1109 may store samples based on regions of interests for thesequence. For multi-return detector 1100, the regions of interests mayinclude the largest peak and the last arrived peak. Buffer 1109 mayreceive a trigger signal 1116 from peak detector 1104, which initiatesan action to buffer samples from largest peak 1107 and last peak 1108.Buffer 1109 may store S samples centered around the largest peak and Rsamples centered the last arrived peak. In some embodiments, S may beequal to 10 and R may be equal to 10. An output of buffer 1109 may becoupled to centroid calculation 1105, which in turn may determine a timeof arrival and intensity saturation count for the largest peak and lastpeak.

Relative to FIG. 11B and multi-return detector 1120, the output of peakdetector 1104, peak detector output 1114, may be coupled to max finder1126 and last peak 1128. Max finder 1126 may analyze the sequence of Npeaks in time period T of peak detector output 1114 to determine largestpeak in the sequence. Max finder 1126 may generate max finder output1115, which includes the amplitude and position of largest peak and thesecond largest peak. This information may be stored in largestpeak/2^(nd) largest peak 1127. Separately, last peak 1128 may monitorpeak detector output 1114 and store an amplitude and position of thelast peak in the sequence.

Buffer 1129 may store samples based on regions of interests for thesequence. For multi-return detector 1120, the regions of interests mayinclude the largest peak, second largest peak and the last arrived peak.Buffer 1129 may receive a trigger signal 1116 from peak detector 1104,which initiates an action to buffer samples from largest peak/2^(nd)largest peak 1127 and last peak 1128. Buffer 1129 may store S samplescentered around the largest peak, Q samples centered around the secondlargest peak and R samples centered the last arrived peak. In someembodiments, S may be equal to 10, Q may be equal to 10 and R may beequal to 10. An output of buffer 1129 may be coupled to centroidcalculation 1125, which in turn may determine a time of arrival andintensity saturation count for the largest peak, 2^(nd) largest peak andlast peak.

Relative to FIG. 11C and multi-return detector 1140, the output of peakdetector 1104, peak detector output 1114, may be coupled to max finder1146 and 1^(st) peak/last peak 1148. Max finder 1146 may analyze thesequence of N peaks in time period T of peak detector output 1114 todetermine largest peak and 2^(nd) largest peak in the sequence. Maxfinder 1146 may generate max finder output 1115, which includes theamplitude and position of largest peak and the 2nd largest peak. Thisinformation may be stored in largest peak/2^(nd) largest peak 1147.Separately, 1^(st) peak/last peak 1148 may monitor peak detector output1114 and store an amplitude and position of the 1^(st) peak and lastpeak in the sequence.

Buffer 1149 may store samples based on regions of interests for thesequence. For multi-return detector 1140, the regions of interests mayinclude the largest peak, 2^(nd) largest peak 1^(st) arrived peak andthe last arrived peak. Buffer 1149 may receive a trigger signal 1116from peak detector 1104, which initiates an action to buffer samplesfrom largest peak/2^(nd) largest peak 1147 and 1^(st) peak/last peak1148. Buffer 1149 may store S samples centered around the largest peak,Q samples centered around the 2nd largest peak, P samples centeredaround the 1^(st) arrived peak and R samples centered the last arrivedpeak. In some embodiments, S may be equal to 10, Q may be equal to 10, Pmay be equal to 10 and R may be equal to 10. An output of buffer 1149may be coupled to centroid calculation 1145, which in turn may determinea time of arrival and intensity saturation count for the largest peak,2^(nd) largest peak, 1^(st) arrived peak and last peak.

Relative to FIG. 11D and multi-return detector 1160, the output of peakdetector 1104, peak detector output 1114, may be coupled to max finder1166 and 1^(st) peak/last peak 1168. Max finder 1166 may analyze thesequence of N peaks in time period T of peak detector output 1114 todetermine largest peak, 2^(nd) largest peak and K other potential peaksin the sequence. Max finder 1166 may generate max finder output 1115,which includes the amplitude and position of largest peak, the 2^(nd)largest peak and K other potential peaks. This information may be storedin largest peak/2^(nd) largest peak 1167 and K other peaks 1170.Separately, 1^(st) peak/last peak 1168 may monitor peak detector output1114 and store an amplitude and position of the 1^(st) peak and lastpeak in the sequence.

Buffer 1169 may store samples based on regions of interests for thesequence. For multi-return detector 1160, the regions of interests mayinclude the largest peak, 2^(nd) largest peak 1^(st) arrived peak, lastarrived peak and K other potential peaks. Buffer 1169 may receive atrigger signal 1116 from peak detector 1104, which initiates an actionto buffer samples from largest peak/2^(nd) largest peak 1167, 1^(st)peak/last peak 1168 and K other peaks 1170. Buffer 1169 may store Ssamples centered around the largest peak, Q samples centered around the2nd largest peak, P samples centered around the 1^(st) arrived peak, Rsamples centered the last arrived peak and K other peaks. In someembodiments, S may be equal to 10, Q may be equal to 10, P may be equalto 10, R may be equal to 10 and K may be equal to 4. An output of buffer1169 may be coupled to centroid calculation 1165, which in turn maydetermine a time of arrival and intensity saturation count for thelargest peak, 2^(nd) largest peak, 1^(st) arrived peak, last peak and Kother peaks.

By way of summary, a multi-return detector may comprise a matched filteroperable to filter a multi-return signal comprising a sequence of Npeaks in a time period; a peak detector coupled to receive an output ofthe matched filter and operable to determine peak magnitudes of eachpeak of the sequence of N peaks in the time period; a maximum finderoperable to select one or more maximum peaks from the sequence of Npeaks in the time period; a register operable to select one or morepeaks based on a time of arrival; and a buffer operable to generate anumber of samples centered around each of the selected peak.

D. Blinding Spot of Largest Peaks (Hidden Peaks)

The multi-return detectors 1100-1160 that incorporate maximum findingfunctionality with a matched filter and peak detector may be challengedin an environment where multiple peaks in a return signal are in closetime proximity of one another, such as in a blinding environment. Whatmay be desired is to identify a peak in a blinding spot of the largestpeak.

For example, laser-based night vision systems may not overcome theblinding effects associated with highly reflective objects. Many signshave highly reflective surfaces for reflection of incandescent light,such as that emitted from vehicle headlamps, for direct viewing ease bya vehicle operator. The signs are often covered with retro-reflectivepaint that can reflect a large amount of light and cause imagesaturation. A saturated image may be generally unclear and unreadable.Large flat surfaces, such as on trucks, buses, and vans, can also causeimage saturation.

For a laser based detector, such as a LIDAR system, blinding may occurdue to a reverse bias condition for an avalanche photodiode (APD). Whenthe APD is in reverse diode recovery, the APD may be insensitivity tolight. This situation may prevent further detection for a lightdetection system until the APD recovers. In some embodiments, butwithout limitation, recovery time may be several nanoseconds and maycause a blinding spot of a few meters.

FIG. 12A graphically illustrates a waveform of a return signalcomprising overlapping waveforms 1200 according to according toembodiments of the present document. Overlapping waveforms 1200 includepeak 1202 and peak 1206, where peak 1202 may be the largest peak, andpeak 1206 may be a hidden peak or in a blinding spot of the largestpeak. Potentially, given the time proximity of the two peaks, amulti-return detector may only detect one peak in the waveform of FIG.12A.

A method to detect two peaks in overlapping waveforms 1200 may comprisefirst identifying the largest peak, then utilize a compute buffer toidentify a peak hidden immediately after the largest peak by zeroing outthe contribution of the waveform of the largest peak. Basically, theprocess involves re-building the original shape of the return signalpeaks. With max finder functionality, the peak 1202, which is thelargest peak, may be identified. For the regions of interests, 20samples are obtained for the overlapping waveform as illustrated in FIG.12A. With this information the amplitude and position of the largestpeak may be determined.

FIG. 12B graphically illustrates the original waveforms 1220 for the twooverlapping peaks of FIG. 12A according to according to embodiments ofthe present document. The original shape of the waveform for peak 1202may be determined based on slope 1204, as illustrated by wave segment1214 combined with the other portion of the waveform associated withpeak 1202. Then the original shape of the waveform for peak 1202 may besubtracted (zeroed out) from the original overlapping waveform of thetwo peaks to obtain the shape of the waveform associated with peak 1206,as illustrated in FIG. 12B. See wave segment 1212. The slope of thewaveform associated with peak 1206 may be slope 1208, which may assistin determining wave segment 1212. In some embodiments, a compute bufferfunction may sample peak 1202 and peak 1206 in order to obtain theoriginal waveforms with these respective peaks. There may be P samplescentered at Peak 1202, the largest peak. There may be Q samples centeredat peak 1206, the hidden peak. In some embodiments P and Q may be equalto 10 samples.

FIG. 13A depicts a multi-return detector 1300 comprising matchedfiltering, a maximum finder and a compute buffer. Multi-return detector1300 may be operable to detect a hidden peak in the blinding spot of alargest peak. Relative to FIG. 13A and multi-return detector 1300, noisestatistics 1101, threshold computation 1102, matched filter 1103 andpeak detector 1104 may have the same functionality as described relativeto FIG. 11A.

For FIG. 13A and multi-return detector 1300, the output of peak detector1104, peak detector output 1114, may be coupled to max finder 1306 andlast peak 1308. Max finder 1306 may analyze the sequence of N peaks intime period T of peak detector output 1114 to determine largest peak inthe sequence. Max finder 1306 may generate max finder output 1115, whichincludes the amplitude and position of largest peak. This informationmay be stored in largest peak 1307. Separately, last peak 1308 maymonitor peak detector output 1114 and store an amplitude and position ofthe last peak in the sequence.

Buffer 1309 may select and store samples based on regions of interestsfor the sequence. For multi-return detector 1300, the regions ofinterests may include the largest peak and the last arrived peak. Buffer1309 may receive a trigger signal 1116 from peak detector 1104, whichinitiates an action to buffer samples from largest peak 1307 and lastpeak 1308. Buffer 1309 stores S samples centered around the largest peakand R samples centered the last arrived peak. In some embodiments, S maybe equal to 20 and R may be equal to 10. Outputs of buffer 1309 may becoupled to centroid calculation 1305 and compute buffer 1310.

Compute buffer 1310 may receive the samples associated with the regionsof interests. Compute buffer 1310 may identify a potential peak hiddenimmediately after the largest peak by zeroing out the contribution ofthe largest peak. Compute buffer 1310 may generate P samples for thelargest peak and Q samples for the peak in the blinding spot of thelargest peak. In some embodiments, P and Q are equal to 10 samples.

Centroid calculation 1305 may receive the sample information from buffer1309 and compute buffer 1310 and may determine a time of arrival andintensity saturation count for the largest peak, last peak, and peak inthe blinding spot of the largest peak.

FIG. 13B depicts another multi-return detector 1320 comprising matchedfiltering, a maximum finder and a compute buffer. Multi-return detector1320 may be operable to detect a hidden peak in the blinding spot of alargest peak. Relative to FIG. 13B and multi-return detector 1320, noisestatistics 1101, threshold computation 1102, matched filter 1103 andpeak detector 1104 may have the same functionality as described relativeto FIG. 11A.

For FIG. 13B and multi-return detector 1320, the output of peak detector1104, peak detector output 1114, may be coupled to max finder 1326 andfirst peak/last peak 1328. Max finder 1326 may analyze the sequence of Npeaks in time period T of peak detector output 1114 to determine largestpeak in the sequence. Max finder 1326 may generate max finder output1115, which includes the amplitude and position of largest peak, secondlargest peak and K other peaks. This information may be stored inlargest peak/second largest peak 1327 and K other peaks 1331.Separately, first peak/last peak 1328 may monitor peak detector output1114 and store an amplitude and position of the first peak/last peak inthe sequence.

Buffer 1329 may select and store samples based on regions of interestsfor the sequence. For multi-return detector 1320, the regions ofinterests may include the largest peak, second largest peak, firstarrived peak, the last arrived peak, and K other potential peaks. Insome embodiments, K may be equal to four. Buffer 1329 may receive atrigger signal 1116 from peak detector 1104, which initiates an actionto buffer samples from largest peak/second largest peak 1327, K otherpeaks 1331 and first peak/last peak 1328. Buffer 1329 may store Ssamples centered around the largest peak, P samples centered around thesecond largest peak, first arrived peak, the last arrived peak, and Kother potential peaks. In some embodiments, S may be equal to 20, P maybe equal to 10, and K may be equal to four. Outputs of buffer 1329 maybe coupled to centroid calculation 1325 and compute buffer 1330.

Compute buffer 1330 may receive the samples associated with the regionsof interests. Compute buffer 1330 may identify a potential peak hiddenimmediately after the largest peak by zeroing out the contribution ofthe largest peak. Compute buffer 1330 may generate P samples for thelargest peak and Q samples for the peak in the blinding spot of thelargest peak. In some embodiments, P and Q are equal to 10 samples.

Centroid calculation 1325 may receive the sample information from buffer1329 and compute buffer 1330 and may determine a time of arrival andintensity saturation count for maximum peak, first peak, last peak, Kother peaks and peak in the blinding spot of the largest peak.

By way of summary, a multi-return detector may comprise a matched filteroperable to filter a multi-return signal comprising a sequence of Npeaks in a time period; a peak detector coupled to receive an output ofthe matched filter and operable to determine peak magnitudes of eachpeak of the sequence of N peaks in the time period; a maximum finderoperable to select a largest peak from the sequence of N peaks in thetime period; a register operable to select a last peak from the sequenceof N peaks in the time period; a first buffer operable to generate a Xsamples centered around the largest peak and to generate Y samplescentered around the last peak; and a second buffer operable to detect apeak hidden in a blinding spot immediately after the largest peak byzeroing out a contribution of a waveform of the largest peak. a centroidcalculation operable for determining time of arrival, intensitysaturation count for largest peak, last peak, and a peak in the blindingspot immediately after the largest peak.

E. System Embodiments

In embodiments, aspects of the present patent document may be directedto or implemented on information handling systems/computing systems. Forpurposes of this disclosure, a computing system may include anyinstrumentality or aggregate of instrumentalities operable to compute,calculate, determine, classify, process, transmit, receive, retrieve,originate, route, switch, store, display, communicate, manifest, detect,record, reproduce, handle, or utilize any form of information,intelligence, or data for business, scientific, control, or otherpurposes. For example, a computing system may be a LIDAR device,personal computer (e.g., laptop), tablet computer, phablet, personaldigital assistant (PDA), smart phone, smart watch, smart package, or anyother suitable device and may vary in size, shape, performance,functionality, and price. The computing system may include random accessmemory (RAM), one or more processing resources such as a centralprocessing unit (CPU) or hardware or software control logic, ROM, and/orother types of memory. Additional components of the computing system mayinclude one or more memory devices, one or more network ports forcommunicating with external devices as well as various input and output(I/O) devices, such as touchscreen and/or a video display. The computingsystem may also include one or more buses operable to transmitcommunications between the various hardware components.

FIG. 14 depicts a simplified block diagram of a computingdevice/information handling system (or computing system) according toembodiments of the present disclosure. It will be understood that thefunctionalities shown for system 1400 may operate to support variousembodiments of an information handling system—although it shall beunderstood that an information handling system may be differentlyconfigured and include different components.

As illustrated in FIG. 14, system 1400 includes one or more centralprocessing units (CPU) 1401 that provides computing resources andcontrols the computing device. CPU 1401 may be implemented with amicroprocessor or the like, and may also include one or more graphicsprocessing units (GPU) 1417 and/or a floating point coprocessor formathematical computations or any other type of coprocessor. System 1400may also include a system memory 1402, which may be in the form ofrandom-access memory (RAM), read-only memory (ROM), or both.

A number of controllers and peripheral devices may also be provided, asshown in FIG. 14. An input controller 1403 represents an interface tovarious input device(s) 1404, such as a keyboard, mouse, or stylus.There may also be a wireless controller 1405, which communicates with awireless device 1406. System 1400 may also include a storage controller1407 for interfacing with one or more storage devices 1408 each of whichincludes various types of storage medium. Storage device(s) 1408 mayalso be used to store processed data or data to be processed inaccordance with the invention. System 1400 may also include a displaycontroller 1409 for providing an interface to a display device 1411. Thecomputing system 1400 may also include an automotive signal controller1412 for communicating with one or more automotive systems (e.g.,autonomous driving system) 1413. A communications controller 1414 mayinterface with one or more communication devices 1415, which enablessystem 1400 to connect to remote devices through any of a variety ofnetworks including the Internet, a cloud resource (e.g., an Ethernetcloud, an Fiber Channel over Ethernet (FCoE)/Data Center Bridging (DCB)cloud, etc.), a local area network (LAN), a wide area network (WAN), astorage area network (SAN) or through any suitable electromagneticcarrier signals including infrared signals.

In the illustrated system, all major system components may connect to abus 1416, which may represent more than one physical bus. However,various system components may or may not be in physical proximity to oneanother. For example, input data and/or output data may be remotelytransmitted from one physical location to another. In addition, programsthat implement various aspects of this invention may be accessed from aremote location (e.g., a server) over a network. Such data and/orprograms may be conveyed through any of a variety of machine-readablemedium including, but are not limited to: magnetic media such as harddisks, floppy disks, and magnetic tape; optical media such as CD-ROMsand holographic devices; magneto-optical media; and hardware devicesthat are specially configured to store or to store and execute programcode, such as application specific integrated circuits (ASICs),programmable logic devices (PLDs), flash memory devices, and ROM and RAMdevices.

Embodiments of the present invention may be encoded upon one or morenon-transitory computer-readable media with instructions for one or moreprocessors or processing units to cause steps to be performed. It shallbe noted that the one or more non-transitory computer-readable mediashall include volatile and non-volatile memory. It shall be noted thatalternative implementations are possible, including a hardwareimplementation or a software/hardware implementation.Hardware-implemented functions may be realized using ASIC(s),programmable arrays, digital signal processing circuitry, or the like.Accordingly, the “means” terms in any claims are intended to cover bothsoftware and hardware implementations. Similarly, the term“computer-readable medium or media” as used herein includes softwareand/or hardware having a program of instructions embodied thereon, or acombination thereof. With these implementation alternatives in mind, itis to be understood that the figures and accompanying descriptionprovide the functional information one skilled in the art would requireto write program code (i.e., software) and/or to fabricate circuits(i.e., hardware) to perform the processing required.

It shall be noted that embodiments of the present invention may furtherrelate to computer products with a non-transitory, tangiblecomputer-readable medium that have computer code thereon for performingvarious computer-implemented operations. The media and computer code maybe those specially designed and constructed for the purposes of thepresent invention, or they may be of the kind known or available tothose having skill in the relevant arts. Examples of tangiblecomputer-readable media include, but are not limited to: magnetic mediasuch as hard disks, floppy disks, and magnetic tape; optical media suchas CD-ROMs and holographic devices; magneto-optical media; and hardwaredevices that are specially configured to store or to store and executeprogram code, such as application specific integrated circuits (ASICs),programmable logic devices (PLDs), flash memory devices, and ROM and RAMdevices. Examples of computer code include machine code, such asproduced by a compiler, and files containing higher level code that areexecuted by a computer using an interpreter. Embodiments of the presentinvention may be implemented in whole or in part as machine-executableinstructions that may be in program modules that are executed by aprocessing device. Examples of program modules include libraries,programs, routines, objects, components, and data structures. Indistributed computing environments, program modules may be physicallylocated in settings that are local, remote, or both.

One skilled in the art will recognize no computing system or programminglanguage is critical to the practice of the present invention. Oneskilled in the art will also recognize that a number of the elementsdescribed above may be physically and/or functionally separated intosub-modules or combined together.

It will be appreciated to those skilled in the art that the precedingexamples and embodiments are exemplary and not limiting to the scope ofthe present disclosure. It is intended that all permutations,enhancements, equivalents, combinations, and improvements thereto thatare apparent to those skilled in the art upon a reading of thespecification and a study of the drawings are included within the truespirit and scope of the present disclosure. It shall also be noted thatelements of any claims may be arranged differently including havingmultiple dependencies, configurations, and combinations.

What is claimed is:
 1. A Light Detection and Ranging (LIDAR) systemcomprising: a transmitter that emits a laser beam having a signal with aplurality of pulses in a particular sequence; a matched filter operableto receive a multi-return signal comprising N peaks in a time period;wherein a matched filter value of the matched filter is equal to a valueof the signal of the laser beam having the plurality of pulses in theparticular sequence, and the matched filter convolves the signal of thelaser beam with the multi-return signal; a peak detector coupled toreceive an output of the matched filter and operable to determine afirst maximum peak of the multi-return signal in the time period; acentroid calculation operable to derive a position of the first maximumpeak of the multi-return signal in the time period; and a zeroing outfunction that eliminates—the first maximum peak from the multi-returnsignal to allow the peak detector to determine a second maximum peak andthe centroid calculation derive the position of the second maximum peakin the time period, wherein, the peak detector, the centroid calculationand the zeroing out function determine subsequent maximum peaks until Mpeaks of the N peaks are detected in the multi-return signal in the timeperiod, wherein, the centroid calculation determines a first peak, alast peak and a maximum peak in the multi-return signal in the timeperiod.
 2. The LIDAR system of claim 1, wherein each of the N peaksexceed a pre-set threshold.
 3. The LIDAR system of claim 1, wherein thepeak detector comprises a threshold comparator, a buffer and a maximumfinder, wherein the threshold comparator compares the output of thematched filter to a pre-set threshold and determines peak samples abovethe pre-set threshold, wherein the maximum finder determines a set ofmaximum peaks.
 4. The LIDAR system of claim 3, wherein the matchedfilter calculates a mean value and a RMS value of noise of themulti-return signal by excluding peak samples above a threshold of thepeak detector.
 5. The LIDAR system of claim 1, wherein under conditionsof additive white Gaussian noise, a value of the matched filter, h(t),is equal to a value of a signal s(t).
 6. The LIDAR system of claim 1,wherein if the M peaks are equal to the N peaks, then the N peaks areprocessed to determine a peak value for each of the N peaks.
 7. TheLIDAR system of claim 1, wherein a maximum return is a first peak outputfrom the LIDAR system.
 8. The LIDAR system of claim 1, wherein first Mpeaks of the N peaks define M maximum valid returns.
 9. The LIDAR systemof claim 1, wherein if M peaks are sorted according to position, thefirst peak and the last peak corresponds to a first return and a lastreturn, respectively.
 10. The LIDAR system of claim 1, wherein if the Npeaks are sorted according to position, the first peak and the last peakcorrespond to a front peak and a back peak, respectively.
 11. The LIDARsystem of claim 1, wherein a threshold of the peak detector is adjustedbased on operating noise environment and a target error rate.
 12. ALight Detection and Ranging (LIDAR) system comprising: a transmitterthat emits a laser beam having a signal with a plurality of pulses in aparticular sequence; a matched filter operable to filter a multi-returnsignal comprising a sequence of N peaks in a time period; wherein amatched filter value of the matched filter is equal to a value of thesignal of the laser beam having the plurality of pulses in theparticular sequence, and the matched filter convolves the signal of thelaser beam with the multi-return signal; a peak detector coupled toreceive an output of the matched filter and operable to determine peakmagnitudes of each peak of the sequence of N peaks in the time period; amaximum finder operable to select one or more maximum peaks from thesequence of N peaks in the time period; a register operable to selectone or more peaks based on a time of arrival; and a buffer operable togenerate a number of samples centered around each of the selected peaks.13. The LIDAR system of claim 12, wherein the one or more maximum peaksis a largest peak in the sequence of N peaks, and the one or more peaksbased on the time of arrival is a last peak.
 14. The LIDAR system ofclaim 12, wherein the one or more maximum peaks are a largest peak and asecond largest peak in the sequence of N peaks, and the one or morepeaks based on the time of arrival is a last peak.
 15. The LIDAR systemof claim 12, wherein the one or more maximum peaks are a largest peakand a second largest peak in the sequence of N peaks, and the one ormore peaks based on the time of arrival are a first peak and a lastpeak.
 16. The LIDAR system of claim 12, wherein the one or more maximumpeaks are a largest peak, a second largest peak, and K other peaks andthe one or more peaks in the sequence of N peaks based on the time ofarrival are a first peak and a last peak.
 17. The LIDAR system of claim12, wherein a threshold derivation for the peak detector is utilized toachieve a certain probability of false alarm.
 18. The LIDAR system ofclaim 12, further comprising a centroid calculation operable todetermine a time of arrival and an intensity saturation count for eachof the selected peaks.
 19. An apparatus comprising: a transmitter thatemits a laser beam having a signal with a plurality of pulses in aparticular sequence; a matched filter operable to filter a multi-returnsignal comprising a sequence of N peaks in a time period; wherein amatched filter value of the matched filter is equal to a value of thesignal of the laser beam having the plurality of pulses in theparticular sequence, and the matched filter convolves the signal of thelaser beam with the multi-return signal; a peak detector coupled toreceive an output of the matched filter and operable to determine peakmagnitudes of each peak of the sequence of N peaks in the time period; amaximum finder operable to select a largest peak from the sequence of Npeaks in the time period; a register operable to select a last peak fromthe sequence of N peaks in the time period; a first buffer operable toselect and store samples for regions of interest for the sequence of Npeaks in the time period by generating X samples centered around thelargest peak and generating Y samples centered around one or more otherpeaks; and a second buffer operable to detect a peak hidden in ablinding spot immediately after the largest peak by zeroing out acontribution of a waveform of the largest peak utilizing the samples forthe regions of interest for the sequence of N peaks in the time period.20. The apparatus of claim 19, further comprising a centroid calculationoperable to determine a time of arrival, intensity saturation count forthe largest peak, the last peak, and a peak in the blinding spotimmediately after the largest peak.